Theo nhà địa lý người Israel Zev Vilnay, tên gọi "Gaza,"xuất phát từ tiếng Ả Rập"Ġazza", có nguồn gốc xa hơn từ tiếng Canaanite/Hebrew cổ nghĩa là"kiên cố"(ʿzz), và đã được giới thiệu vào tiếng Ả Rập qua tiếng Do Thái (Hebrew),"ʿazzā", tức là."pháo đài".[3] Theo Mariam Shahin, người Canaan đã đặt tên cho mình là Gaza, người Ai Cập cổ đại gọi là "Ghazzat"("thành phố được quý trọng"), và người Ả Rập cổ thường đế cập tới là"Ghazzat Hashim", theo tên Hashim, cụ của đấng tiên tri Muhammad, người đã được chôn cất tại thành phố này, theo như kinh thánh Hồi giáo.[4]